REVIEW: Fast Multipole Method-Applications to Particle Systems
نویسندگان
چکیده
منابع مشابه
A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...
متن کاملYet another fast multipole method without multipoles — Pseudo-particle multipole method
In this paper we describe a new approach to implement the O(N) fast multipole method and O(N logN) tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson’s method, which uses the values of potential at discrete points to represent the potential field. However, for the same expansion order the new method is more accurate and computationally ...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملUsing Motion Levels Of Detail in the Fast Multipole Method for Simulation of Large Particle Systems
This article introduces a novel approach to increase the performances of N-body simulations. In an N-body simulation, we wish to evaluate all pairwise interactions between N bodies or particles. The direct computation of all pairwise interactions requires O(N) time, which is clearly prohibitive for a very large N. Our approach combines the Fast Multipole Method (FMM) coming from computational p...
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of applied mechanics
سال: 1999
ISSN: 1345-9139,1884-832X
DOI: 10.2208/journalam.2.101